Quantum communication beyond the localization length in disordered spin chains 
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We study the effects of localization on quantum state transfer in spin chains. We show how to use 
quantum error correction and multiple parallel spin chains to send a qubit with high fidelity over 
arbitrary distances; in particular distances much greater than the localization length of the chain. 
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The reliable communication of quantum states from 
one physical location to another is most likely necessary 
if large-scale quantum computing is ever to be realised. 
Several years ago Bose [ij proposed using spin chains 
as the medium for such quantum state transfer. Since 
then, there has been much interest in this area, and nu- 
merous protocols have been put forward which develop 
this idea, improving the efficiency and fidelity of trans- 
fer using methods such as encoding the information over 
multiple qubits in the chain 0, 0, [j, IB, using engineered 
couplings [1, 0] , multi-rail encodings [1, [^, and local 
memory 

Unfortunately, any real spin chain will inevitably have 
an element of disorder inherent in the system. As pointed 
out in [l^ . this can cause a phenomenon now known 
as Anderson localization [l^ to take place. This is the 
process in which the energy eigenstates of a disordered 
lattice become localized in space, rather than extending 
throughout the system as they would in the absence of 
disorder. This is turn inhibits state transfer beyond a 
distance known as the localization length of the chain. 
While this may be useful for localizing qubits for quan- 
tum computing fl^, it provides a major challenge for 
the use of spin chains in quantum communication. Al- 
though localization has been extensively studied in solid 
state physics, its implications for quantum information 
are not well understood [l3|)[Hlvl5, 16, 17]. 

Indeed, it is not clear at first glance how the prob- 
lems due to localization fit within the standard error 
paradigm considered in quantum information theory. 
Firstly, rather than being due to some coupling of the 
spin chain with the environment, localization is an in- 
trinsic source of error. Even in the absence of disor- 
der, the excitations carrying the quantum information 
become spread out along the chain. In the presence of 
disorder, only an exponentially small part of the signal 
reaches beyond the localization length. Also, although 
we are only trying to communicate a single qubit, the 
localization errors take place in the higher-dimensional 
Hilbert space of the entire spin chain. 

In this Letter we look more closely at the effect local- 
ization has on spin chain state transfer and find that, 
for a class of standard spin chain protocols, localization 
can effectively be viewed as a source of amplitude damp- 
ing errors, where the damping parameter is dependent on 



the distance propagated and the degree of disorder in the 
chain. We then show how to use multiple spin chains and 
quantum error correction to achieve high fidelity quan- 
tum information transfer over arbitrary distances; in par- 
ticular over distances much greater than the localization 
length. By considering a concatenation scheme we show 
that, provided the disorder is not too great, the number 
of spin chains required scales only polylogarithmically 
with the distance over which we wish to communicate. 

In what follows we shall use the following notation and 
conventions: A spin in the |1) state will be called an 
excitation. For a system of spins, we shall use a bold 
font |0) = |00...0) to denote the zero excitation state, 
and |j) — |00...010...0) to denote the single excitation 
state with the j'^ spin in the state |1) and all the other 
spins in state |0). Finally, (li = {af ,af), where cf'^'^ 
are the Pauli matrices acting on the spin in the chain. 

Let us consider the following communication scenario. 
Alice and Bob are at opposite ends of a chain of N spin- 
1 /2 particles described by some nearest-neighbour Hamil- 
tonian H. Alice's task is to send, with as high a fidelity 
as possible, an unknown qubit state to Bob. We shall 
assume that the following conditions hold: (CI): The 
system is isolated from the environment, and thus there 
are no external sources of noise. (C2): H commutes with 
the total Z-spin operator '^k ^^"^ hence conserves the 
number of excitations on the chain. (C3): The system 
starts in the initial state |0). For example, H could be a 
simple Heisenberg coupling (in the absence of an external 
field) 



(1) 



where X]<j j> denotes that the sum is over all adjacent 
spins i and j, and J is the coupling constant between 
spins. Note that we have not yet introduced any disorder 
into the system. 

The communication proceeds according to i and d. 
We assume that Alice and Bob each have access to a 
number Na , Nb respectively, of spins at their ends of the 
chain. To begin, Alice encodes the input state a |0) |1) 
as a state of her Na spins in such a way that the follow- 
ing two conditions hold. (C4): |0) is encoded as |0)^. 
(C5): |1) is encoded as |1enc)a- Here A denotes Al- 
ice's addressable spins, A denotes all other spins, and 
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|1enc)a li^s '^^ linear span of i.e. it is a su- 
perposition of single excitation states, where the excita- 
tions lie in Alice's domain. The system then undergoes 
unitary time evolution for some time t. Note that as a 
result of Alice's encoding, and the fact that the Hamilto- 
nian preserves the total number of excitations, the chain 
dynamics remain restricted to the A'^-f 1 dimensional sub- 
space spanned by the zero and single excitation states. 
Finally, Bob applies a decoding unitary to his address- 
able spins. This concentrates the state onto a single spin 
which he then takes as the output of the transfer. The 
whole process is equivalent to sending Alice's original 
state down an amplitude damping channel with time- 
dependent channel parameter ^(t) = 1 — Csit), where 
< Cb {t) < 1. The corresponding average fidelity is 
given by 1/2 + ^/C^/3 + Cb (t) /6. 

There is a convenient way to visualise the transfer pro- 
cess 0. At time t the state of the system can be ex- 



pressed as a |0) +bJ2'j'=i Cj(^) |0), where J2 



1. By plotting the quantities |cj(t)| against site number 
j we can produce a graph of the state. Then, the quan- 
tity Cb (t) is given by the area under the graph supported 
by Bob's accessible sites. To achieve high fidelity trans- 
fer, the strategy is to choose |lENc)yi ^ wavepacket 
with a particular shape that leads to minimal dispersion. 

What happens now if there is disorder present in the 
chain? Any real chain will, due to engineering limita- 
tions and thermal fluctuations, have spin-spin couplings 
that are not described by an ideal Hamiltonian such as 
(fT|) . In general there may be complicated time-dependent 
perturbations to the Hamiltonian, possibly coupling the 
zero and single excitation subspaces with subspaces of 



larger numbers of excitations. However, as in [12|, here 
we consider a simpler model of randomness where the 
total Hamiltonian i/g is given by 



H, = H 



(2) 



where H is the Hamiltonian ([T]) and the Cj are i.i.d real 
random variables drawn from some underlying distribu- 
tion Vs with bounded density, characterised by a disorder 
parameter 5 (for instance, the uniform distribution in the 
interval [—5, S\). 

What are the implications of this for state transfer? 
In spite of the disorder, the all zero state |0) trivially 
remains an eigenstate of and, furthermore, the chain 
evolution remains restricted to the zero and single exci- 
tation subspaces. This implies that the disordered chain 
still behaves like an amplitude damping channel, where 
the damping parameter depends on the area under the 
graph in Bob's domain. Fig [1] shows how increasing the 
degree of disorder causes the graph of the state to suffer 
from dispersion and reflection as it propagates. Con- 
sequently, the area under the graph in Bob's domain, 
and hence the transfer fidelity, becomes increasingly sup- 
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FIG. 1: Effect of localization on state propagation for a dis- 
ordered Heisenberg chain with A*' = 501, J = l/\/2. The 
wavepackets have been plotted at time increments St — 25. 
Diagonal disorder was drawn from a normal distribution with 
mean zero and standard deviation 5. From top to bottom, 
(5 = 0, 0.1, 0.2 and 0.3. 



pressed. With a disordered chain, the channel parameter 
CB,s{t) depends on both the time and the particular real- 
ization of the disorder (that is, the specific values of the 
ej in (21)). However, for a given Vs, the specific values 
of ej can only be determined probabilistically. In other 
words, 7 = "is{t) = 1 — CB,s{t) is a stochastic function of 
time, parameterized by S. 

We have investigated this claim in more depth by nu- 
merically evaluating 75 {t) for various values of t and 5, 
with Vs chosen to be the uniform distribution. Since the 
outcome is stochastic, we average over many trials in or- 
der to build up a mean surface (see Fig [2]). This was 
found to have the empirical form 



75(i) = l-e'"*(^'+'^^) 



(3) 



for some constants a and /3. The same empirical form 
([3|) was found to hold for Vs chosen to be Cauchy and 
normal distributions, although different values of a and 
(3 were observed. Thus, if we know the value of S, we can 
deduce how far Bob can be from Alice before, on average, 
the fidelity drops below a certain threshold. As expected, 
for fixed S the fidelity decays exponentially quickly as the 
state propagates along the chain. 

The identification of a disordered spin chain as an am- 
plitude damping channel (albeit one with a stochastic 
damping parameter) immediately opens up the possi- 
bility of using quantum error correction to improve the 
channel fidelity. Alice can encode her message state into 
a state of multiple qubits and send each of these qubits 
down a separate, parallel, spin chain. Bob will then re- 
ceive the multiple qubits and apply standard error cor- 
rection techniques. Indeed, quantum codes specifically 
tailored to treating amplitude damping errors are already 
known l^, However, if Alice and Bob are separated 



by a distance larger than the localization length, the am- 
plitude damping will become too severe and this error 
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FIG. 2: Mean surface of 7 (t, 5). Red: numerical data. Green: 
1 _ g-Qt(«2+/3i)^ £qj. ^ ^ 2.56, P = 0.029. Diagonal disorder 
drawn from a uniform distribution in the range [—S, 5] . 



correction protocol will fail [23 1. 

However we have the option of performing error cor- 
rection at regular intervals (shorter than the localization 
length) along the chain, intervening before the amplitude 
damping becomes too great. Thus as long as S is not too 
large, error correction can be used to correct localiza- 
tion errors, and achieve high fidelity state transfer over 
distances much larger than the localization length. Fur- 
thermore, since the wavepackets propagate with a well- 
defined group velocity, the transmission takes a time lin- 
ear in the distance over which we want to propagate. 

The key result of this Letter is that this scheme is 
scalable. That is, the number of parallel chains needed 
to faithfully communicate a qubit grows favourably with 
the distance we wish to send it. We show this by con- 
sidering the following protocol. Alice encodes her initial 



qubit in the space of n 
qubit code 



5 qubits according to the 5 



2l[ concatenated k times. Each qubit is 
then sent down a separate spin chain - modified via a 
channel twirling process [12] - encoded over Alice's Na 
sites as a minimally-dispersive wavepacket in accordance 
with and (The twirling is applied to ensure that 
the concatenation preserves the structure of the channel.) 
At periodic intervals of distance L we will error correct, 
until the wavepackets reach Bob's end of the chain. Bob 
then decodes each of the (distorted) wavepackets back 
down to the space of single qubits, before finally decod- 
ing these 5*^ qubits down to the space of a single qubit. 

Provided that the number of parallel chains n scales 
polylogarithmically in the distance we wish to commu- 
nicate over, we show that it is possible to send a qubit 
an arbitrary distance, with arbitrarily high fidelity us- 
ing this protocol. More specifically, let L be a non-zero 
length chosen so that after twirling, each length L of the 
chain has the depolarizing parameter p. (For the time 
being we will consider, for convenience, that each chan- 
nel has the same value of p; we will discuss at the end of 
the Letter how to relax this). Let m be a positive inte- 



ger, and let e be a positive constant in the interval (0, 1]. 
Then it is possible to send a qubit, a distance mL, with 
fidehty greater than 1 — e/2, using a number of chains n 
polylogarithmic in m: 



='>(>"?r(-'"^ 



(4) 



To show this, we need the following facts regarding 
quantum channels: 

Lemma 1. Channel Twirling f2^] . Any channel A 
can be turned into a depolarizing channel with the same 
entanglement fidelity F and average channel fidelity f as 
A. 

A depolarizing channel with parameter p is a quantum 
channel which, with probability {1 — p) leaves an input 
state p untouched, and with probability p replaces p with 
the maximally mixed state. 

Lemma 2. Consider the following procedure: (a) En- 
coding a single qubit in the space of 5^ qubits according 
to the 5 qubit code concatenated k times, (b) Sending 
each qubit down an identical depolarizing channel with 
parameter p. (c) Error correcting and decoding back to 
the space of a single qubit. This procedure is equivalent 
to sending the qubit down a depolarizing channel with pa- 
rameter pk < 
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Proof. Consider the simpler procedure: (a) Encoding a 
single qubit in the space of 5 qubits according to the 
5 qubit code, (b) Sending each qubit down an iden- 
tical depolarizing channel with parameter p. (c) Error 
correcting and decoding back to the space of a single 
qubit. Explicit calculation shows that this procedure is 
equivalent to sending the single qubit down a depolariz- 
ing channel with parameter ^p^ — ^p^ -t- ^p"* — 
which, in our range of interest < p < 1, is monoton- 
ically non-decreasing in p and (for p not zero) strictly 
less than ■^p'^ . The effect of concatenating our quantum 



code then follows by induction. 



□ 



Lemma 3. Composing m identical depolarizing chan- 
nels, each with channel parameter p, gives a depolarizing 
channel with parameter 1 — (1 — p)™. 

Suppose we have at our disposal many quantum chan- 
nels, each with physical length L. Let us call these basic 
channels. By lemma [1] we can assume, without loss of 
generality, that these are depolarizing channels with pa- 
rameter p. Now consider combining S'^ of these channels 
in parallel to form a block of length L and depth (i.e. 
number of channels in parallel) 5'^. By lemma [2] we can 
use error correction to send a qubit down this block, and 
the net effect is equivalent to sending the qubit down a 
depolarizing channel with parameter pk- Let us call this 
resulting channel a k-block, in view of the fact that k lev- 
els of concatenation are involved. If we now compose m 
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of these blocks together to form a channel of depth 5*^ and 
total length mL, lemma [3] tells us that this is equivalent 
to a depolarizing channel with parameter 



Ptotal < 1 



Now, ([4]) means that 



(5) 



logj 5 



=^2* > 



'ln(^(l - e-"/"')^ 



InifH 



(6) 
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< 



1 - e-'^' 



Ptotal < 1 - e" 
< e. 



(7) 



> for x > 



We have used the inequalities 1 — e 
and 1 — <a;fora;>Oin © and ([7]) respectively. 

So provided that the parameter p of the fundamen- 
tal depolarizing channels is less than 2/15, we are free 
to choose any m, arbitrarily large, and any e, however 
close to zero, and the overall channel will have parame- 
ter ptotai < e as long as the channel depth satisfies 
The average fidelity of sending a qubit down this channel 
is then / > 1 - e/2. 

We can now directly apply this result to the case 
where our basic channels are the sections of the dis- 
ordered spin chains. As mentioned before, each chain 
acts like an amplitude damping channel with identical 
parameter 7. If we now apply channel twirling to our 
chains they become depolarizing channels with parame- 
terp = i [7 -I- 2 (1 — ^1 — 7)] . We require that p < 2/15 
so, given a degree of disorder 6, we choose a value of L 
such that this is true, at least with high probability. In 
other words, the degree of disorder fixes the maximum 
possible length of our basic channels, or equivalently, the 
length before which we must error correct. We can now 
form fc-blocks from our twirled chains, and compose m 
of these blocks together to form a channel of total length 
mL. It then follows that it is possible, using a number 
of disordered chains polylogarithmic in m/e, to send a 
qubit a distance of mL with overall fidelity greater than 
1 - e/2. 

We have shown that for a class of spin chain protocols, 
namely those that satisfy conditions (C1)-(C5), that lo- 
calization can be viewed as a source of amplitude damp- 
ing errors. Although we have focused here on the case of 
diagonal disorder, the same holds true for more general 
models of disorder, provided that the disorder does not 
couple together subspaces of different numbers of exci- 
tations. Indeed it will be realized that our protocol can 



be used to deal with rather more general errors arising 
in quantum communication in spin chains and not just 
those arising from localization. 

In the text we have considered that each channel has an 
identical error parameter. This is, of course, an unreason- 
able assumption since the errors are stochastic. However 
it is not too difficult to see that the protocol still leads to 
polylogarithmic scaling if, for example, the channels are 
guaranteed to have error parameter p below some given 
threshold. It would be an interesting question for the fu- 
ture to analyse how well the protocol succeeds if one only 
knows, for example, the distribution of possible channel 
parameters.. 

It is worth making explicit the nature of the inter- 
ventions needed along the chain in order to perform our 
protocol. The syndrome measurements may be done co- 
herently, rather than by performing von Neumann mea- 
surements. In other words, the individual chains can have 
(passive) unitary interactions between them that perform 
the error correction. This requires clean qubits - sources 
of low entropy - to be coupled into the chains at regular 
intervals. 

Finally we observe that our results might be interesting 
in the context of solid state physics. We have shown that 
parallel disordered one-dimensional spin chains can sup- 
port high fidelity "conduction" of quantum information 
over arbitrary distances; the number of required chains 
scaling only polylogarithmically with the distance. This 
is perhaps at odds with the intuition one might have 
from the well-known fact that in one dimension, disor- 
der inevitably prevents propagation. Of course there is 
no true contradiction here. For example, our system is 
not strictly one dimensional; the error correction leads to 
subtle coupling of the one-dimensional chains. However 
we believe that our techniques from quantum informa- 
tion may offer new insights into localization in solid state 
systems. 
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